Uralte Baumstämme sind im Laufe von Millionen von Jahren durch Sedimentablagerungen zu Stein geworden. Schon für die indianischen Ureinwohner war diese Gegend offenbar von besonderer Bedeutung, wie zahlreiche Ruinen und Felszeichnungen ganz in der Nähe belegen. Informationen über die Entstehungsgeschichte dieses Phänomens sowie über die besten Erkundungswege durch den Nationalpark erhält man im Visitor Center beim Nordeingang, von wo man auch einen schönen Blick zur Painted Desert hat, die sich nördlich an den Petrified Forest N.P. anschließt.